hash collision

hash collision
хэш-коллизия (столкновение, конфликт)
ситуация, когда два различных ключа выбирают ("хэшируют") одно и то же значение, указывают на одну и ту же ячейку в хэш-таблице.
Syn:

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "hash collision" в других словарях:

  • Hash collision — In computer science, a hash collision or hash clash is a situation that occurs when two distinct inputs into a hash function produce identical outputs.All hash functions have potential collisions, though with a well designed hash function,… …   Wikipedia

  • hash collision — maišos konfliktas statusas T sritis informatika apibrėžtis Situacija, kai dvi ↑maišos funkcijos duoda tą patį rezultatą esant skirtingiems argumentams. Tokia situacija reiškia, kad du skirtingi duomenys turėtų būti rašomi į tą pačią maišos… …   Enciklopedinis kompiuterijos žodynas

  • hash collision — noun The situation where two or more inputs to a hash function produce identical output …   Wiktionary

  • Hash table — Not to be confused with Hash list or Hash tree. Unordered map redirects here. For the proposed C++ class, see unordered map (C++). Hash Table Type unsorted dictionary Invented 1953 Time complexity in big O notation Average Worst case Space …   Wikipedia

  • Collision attack — In cryptography, a collision attack on a cryptographic hash tries to find two arbitrary inputs that will produce the same hash value, i.e. a hash collision. In contrast to a preimage attack, neither the hash value nor one of the inputs is… …   Wikipedia

  • Collision (disambiguation) — A collision is an isolated event in which two or more bodies exert relatively strong forces on each other for a relatively short time. This may specifically refer to: Traffic collision, two vehicles colliding Mid air collision, two planes… …   Wikipedia

  • hash conflict — maišos konfliktas statusas T sritis informatika apibrėžtis Situacija, kai dvi ↑maišos funkcijos duoda tą patį rezultatą esant skirtingiems argumentams. Tokia situacija reiškia, kad du skirtingi duomenys turėtų būti rašomi į tą pačią maišos… …   Enciklopedinis kompiuterijos žodynas

  • Collision resistance — is a property of cryptographic hash functions: a hash function is collision resistant if it is hard to find two inputs that hash to the same output; that is, two inputs a and b such that H(a) = H(b), and a ≠ b.[1]:136 Every hash function with… …   Wikipedia

  • Collision resolution — may refer to Hash table implementations in computer science Collision response in classical mechanics This disambiguation page lists articles associated with the same title. If an internal lin …   Wikipedia

  • Collision (computer science) — Not to be confused with wireless packet collision. In computer science, a collision or clash is a situation that occurs when two distinct pieces of data have the same hash value, checksum, fingerprint, or cryptographic digest.[1] Collisions are… …   Wikipedia

  • Hash — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… …   Wikipédia en Français


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»